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Abstract 

We study conditions under which the Hausdorff quasi-uniformity 
Uh of a quasi-uniform space {X,U) on the set Vo{X) of the nonempty 
subsets of X is bicomplete. 

Indeed we present an exphcit method to construct the bicompletion 
of the To-quotient of the Hausdorff quasi-uniformity of a quasi- uniform 
space. It is used to find a characterization of those quasi-uniform Tq- 
spaces {X,U) for which the Hausdorff quasi-uniformity Uh of their 
bicompletion {X,U) on Po{X) is bicomplete. 



1 Introduction 

In the theory of quasi-uniform spaces the construction of the bicompletion 
is well known (see e.g. [121 Theorem 3.33]). Also the Hausdorff quasi- 
uniformity of a quasi-uniform space was investigated by many authors (see 
e.g. [21 El m EHl EU [23] ) . In this article we want to study the problem under 
which conditions the Hausdorff quasi-uniformity Uh of a quasi-uniform space 
[X,U) on the set Vo{X) of nonempty subsets of X is bicomplete. Some 
results dealing with our question can be found in the article of Kiinzi and 
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Ryser [20]. In particular these authors observed that the Hausdorff quasi- 
uniformity Uh of a totally bounded and bicomplete quasi-uniformity U is 
(totally bounded and) bicomplete (see \2Q\ Corollary 9]). Recall that a quasi- 
uniform space {X,U) is totally bounded and bicomplete if and only if the 
topology t{U^) is compact, where W denotes the coarsest uniformity finer 
than U (see e.g. [HI Proposition 2.6.10]). 

We also note that our question has a well-known and satisfactory answer 
in the setting of uniform spaces. To this end recall the Burdick-Isbell [5| |14| 
result which says that for a uniform space {X,U) the Hausdorff uniformity 
Uh on Vo{X) is complete if and only if each stable filter on {X,U) has a clus- 
ter point. For uniform spaces the latter property is usually called supercom- 
pleteness and has been investigated by many authors (see e.g. [1| [3l [TH [T3] ) . 
It is well known that a uniform space with a countable base is complete 
if and only if it is supercomplete (see for instance the discussion preceding 
[161 Lemma 3.4.7]). For an application of the Burdick-Isbell condition to 
the theory of topological groups we refer the reader to [22] . A quasi-uniform 
variant of the Burdick-Isbell result was obtained by Kiinzi and Ryser [20\ 
Proposition 6] who proved that for a quasi-uniform space {X,U) the Haus- 
dorff quasi-uniformity Uh on VoiX) is right if-complete if and only if each 
stable filter on {X,U) has a cluster point. Further related investigations 
about quasi-uniform spaces were conducted by Sanchez- Granero [23] and 
Burdick [5]. 

In this article we first discuss a characterization of bicompleteness of 
the Hausdorff quasi-uniformity due to Kiinzi and Ryser. Then we present 
a general method to construct the bicompletion of the Tg-quotient of the 
Hausdorff quasi-uniformity of a quasi-uniform space. The result is finally 
used to find a condition under which for a quasi-uniform To-space {X,U) 
the Hausdorff quasi-uniformity Uh on 'Po{X) of the bicompletion {X,U) of 
{X,U) is bicomplete. 

For the basic facts about quasi-uniformities we refer the reader to |12j 
and [16]. In particular for a quasi-uniform space {X,U) the filter U~^ on X x 
X denotes the conjugate quasi-uniformity of ^, and W^, as already mentioned 
above, denotes the coarsest uniformity finer than U on X. Similarly, for 
an entourage U of a quasi-uniform space {X,U), denotes the relation 

ur\U-^. 

We recall that a quasi-uniform space {X,U) is called bicomplete pro- 
vided that the uniformity W is complete. It is well known that a quasi- 
pseudometric d is (sequentially) bicomplete if and only if the induced quasi- 
pseudometric quasi-uniformity Ud is bicomplete (see e.g. [16., beginning of 
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Section 2.6]). Each quasi-uniform To-space {X,U) can be embedded into 
a(n up-to quasi-uniform isomorphism unique) bicomplete quasi-uniform To- 
space {X,U) (its so-cahed bicompletion) in which it is r(W*)-dense [12', The- 
orem 3.33]. An exphcit construction of the bicompletion (X,U) of a quasi- 
uniform Tg-space {X,U) is described befow. 

Given a quasi-uniform space {X,IA) we shall consider the hi- equivalence 
relation ~ on X that underlies its To-reflection: For x,y (z X we have x ~ y 
if and only if (x, y) G f]Uri{f]U~^). It is well known that the To-quotient of 
a quasi-uniform space {X,U) can be represented by any subspace of {X,U) 
that intersects each ^//-equivalence class exactly in a singleton. 

By adh-rJ- we shall denote the set of cluster points of a filter on a 
topological space {X, r) with respect to the topology r. A filter ^ on a 
quasi-uniform space {X, U) is called stable provided that {^p^r ^ (-^) ^ 
whenever U gU. 

Lemma 1 Let A be a subset of a quasi-uniform space {X,U). If J- is 
a stable filter on the subspace {A,IA\A) of {X,U), then the filter generated 
by the filterbase T on {X,h() is stable on {X,h(). 

Proof. The assertion is obvious. □ 

Recall finally that a quasi-uniform space {X,hl) is called precompact 
provided that for each U U there is a finite subset F of X such that 
Uxgf ^ (^) = X. A quasi-uniform space {X, U) is said to be totally bounded 
provided that is precompact. Totally bounded quasi-uniform spaces are 
precompact, but the converse does not hold. 

2 Preliminaries 

In order to discuss the investigations of Kiinzi and Ryser [20] that are rela- 
vant to our problem it is useful to recall first several additional concepts. 
Let {X, p, a) be a bitopological space. The double closure of a set C C X 
is clpC n clo-C. A subset of a bitopological space {X, p, a) is called doubly 
closed if it is equal to its double closure. Observe that each p-closed set as 
well as each cr-closed set is doubly closed. 

Of course, the intersection of an arbitrary family of doubly closed sets is 
doubly closed. Indeed the double closure operator is an (idempotent) closure 
operator, which in general does not commute with finite unions. Therefore 
it is not a (topological) Kuratowski closure operator. For instance the union 
of two doubly closed sets need not be doubly closed: The intervals ]0, 1[ and 
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]1, 2[ are both doubly closecjl] in the Sorgenfrey line {M,Us) (for a definition 
of this quasi-uniform space see Section (H). But 1 clearly belongs to the 
double closure of the union of these intervals. 

In a quasi-uniform Tg-space {X,U) each singleton is doubly closed. For 
a quasi-uniform space {X,U), the nonempty doubly closed subsets of X 
can represent the Z^/f -equivalence classes of the space {Vo{X),Uh) (see pOl 
Lemma 2]). Indeed each nonempty subset ^ of X is ZY^-equivalent to its 
double closure cl^(^)^ R cl^(i(-i-^A. 

By definition the set C of double cluster points of a filter ^ on a bitopo- 
logical space (X, p, a) is the adherence of with respect to the double 
closure operator. Hence C = f]p^.p{clpF D clo-F) = adhpT n adho-.^. 

Let J- he a filterbase on a quasi-uniform space {X,U). For each U (z U 
set Ujr := r\F^jr{U~^ (F) n U{F)). A filterbase on a quasi-uniform space 
{X, U) is called doubly stable provided that Ujr belongs to whenever U €U. 
Hence a filter on a quasi-uniform space {X, hi) is doubly stable if and only if it 
is Z^-stable and Z^~^-stable. For a doubly stable filter ^ on a quasi-uniform 
space {X,l/() we shall denote the filter on X generated by the filterbase 
{Ujr : U gU} by Tu- Of course, we have !Fu C J^. 

Note that each Z//*-Cauchy filter on a quasi-uniform space {X,U) is 
Unstable, and thus doubly stable. These three concepts for filters on a 
quasi-uniform space coincide for ultrafilters, but not in general (compare 
|16l Proposition 2.6.5]). For instance the cofinite filter on the (bicomplete) 
Sorgenfrey line (M,^^) is a doubly stable filter, which is not {UsY-siahle 
and does not have a r((Z//s)*)-limit point. Furthermore each real number is 
a double cluster point of this filter. Note also that each complete uniform 
space which is not supercomplete has a stable filter without cluster point. 

Lemma 2 A quasi-uniform space {X, lA) is totally bounded if and only 
if each filter on {X, lA) is doubly stable. 

Proof. This observation follows from the following two results: A quasi- 
uniform space {X,U) is totally bounded if and only if both U and are 
hereditarily precompact [18l Corollary 9]. For a quasi- uniform space {X,U) 
the quasi-uniformity is hereditarily precompact if and only if each filter 
on X is W-stable [XT', Proposition 2.5]. □ 

The proof of the following remark is also immediate. 

^If we speak about doubly closed subsets of a quasi-uniform space {X,U), then we 
always mean doubly closed with respect to the bitopological space {X,t{U),t{U^^)). 
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Remark 1 Given a quasi-uniform space {X,U), for any C € 'Po{X) 
the filter Cc on X generated by the filterbase {C} is doubly stable; in fact it 
is -stable. □ 



In [20^ Proposition 8] Kiinzi and Ryser showed that the Hausdorff quasi- 
uniformity Uh of a quasi-uniform space {X,U) is bicomplete if and only if 
each doubly stable filter !F on {X,U) satisfies the following condition: 

For anyUeU there is F e T such that F C U-^{C{T)) D U{C{T)), 
where C{T) denotes the set of double cluster points of !F. (Note that in 
particular this condition implies that each doubly stable filter has a double 
cluster point. Since a W*-Cauchy filter on a quasi-uniform space {X,U) that 
has a double cluster point T(ZY'*)-converges to this point (compare e.g. [T6l 
Proposition 2.6.5]), it immediately follows that a quasi-uniform space {X,U) 
is bicomplete if {Vq{X),Uh) is bicomplete.) 

In the following we shall call the aforementioned condition the Kiinzi- 
Ryser condition. That condition for a quasi-uniform space {X,U) can be 
reformulated in a way that reveals how it is related to r(Z//*)-compactness of 
a quasi- uniform space {X,L{), that is, the property that each filter on X has 
a r(Z//*)-cluster point: For each doubly stable filter JF on {X,U) and U 
there exists V (z U so that for all x G X such that JF traces on V{x) and 
y~^(x)llboth U{x) and U~^{x) contain a double cluster point of T (which 
may be distinct). Indeed that property can be stated in the following way, 
which shows that it is equivalent to the Kiinzi-Ryser condition: For each 
doubly stable filter JF on {X,U) and each U there is V G U such that 

C [7-i(C(J^)) n U{C{J^)) where C7(.F) is the set of double cluster points 
of Jf. 

We next present a simple example illustrating the Kiinzi-Ryser condition. 

Example 1 Let (X,U) be a quasi-uniform space possessing some en- 
tourage V G U such that for each x G X, V{x) = {x} or V~^{x) = {x}. 
Then {Vq{X)^'Uh) is bicomplete. 

Proof Let J" be a doubly stable filter on {X,U). Then PIfg^I^^H^) n 
V{F)) e T. Let X € HpsA'^'^iP) ^ ^(^))- % assumption V'^ix) = {x} 
or V{x) = {x}. Thus in either case x G PlFeJF^ ^ adh^(jY)-^'~la'dh^(^-i)jr C 
C{T). It follows that f],,^^{V-^{F)r\V{F)) = C{T). We conclude that the 
Kiinzi-Ryser condition is satisfied, since C{J-) G J- . □ 

filter .7^ on a set X traces on a subset A of X provided that _F n A 7^ whenever 
F e T. 
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Remark 2 Note that the usual quasi-uniformity !120[ Corollary 7] on 
the Mrowka space ^ satisfies the condition of Example [IJ 

3 A counterexample to a possible weakening of the 
Kiinzi-Ryser condition 

In the light of the aforementioned Burdick-Isbell condition that character- 
izes completeness of the Hausdorff uniformity of a uniform space it is natural 
to conjecture that the Kiinzi-Ryser condition is unnecessarily complicated 
and that the Hausdorff quasi-uniformity of a quasi-uniform space {X,U) is 
bicomplete if and only if each doubly stable filter on {X,U) has a double 
cluster point. However the following quasi-uniform space yields a counterex- 
ample to that conjecture. 

Example 2 There exists a quasi-pseudometrizable quasi-uniform space 
{X,U) such that each doubly stable filter on {X,IA) has a double cluster point, 
although the Kiinzi-Ryser condition is not satisfied. (Hence the Hausdorff 
quasi-uniformity Uh ofU is not bicomplete.) 

Proof. Let X be the set N of positive integers and let U be the quasi- 
uniformity generated by the countable subbase consisting of the usual order 
< on X and all the transitive relations [{x} x X] U [X x [X \ {x})] whenever 
X ^ X. Note that t{U) is the cofinite topology on X and ripl"^) is the 
discrete topology on X. 

We first show that each stable filter on {X,U) has a T(Z//'')-cluster point. 
Therefore in particular each doubly stable filter on {X,U) has a double 
cluster point in {X,U). Indeed let he a stable filter on {X,U). If 
is nonempty, then any point in that intersection is clearly a r(Z//'')-cluster 
point and we are finished. So we can assume that f]J- = Then for each 
n ^ X there is G ^ such that Fn does not contain any positive integer 
smaller than n. We conclude that for U =< we have that C\F^jrU{F) = ^. 
Hence we have reached a contradiction, since it follows that J- is not stable 
on {X,U). Therefore for each stable filter T on {X,U) we have f]p^jrF / 
and we are finished. 

Next we consider the filter Q on X generated by the base {{1} U C : G' 
is a cofinite subset of X}. First note that for any U €U and G € ^ we have 
U~^{G) = X, because G is cofinite and for each y ^ X, U{y) is cofinite and 
thus G and U{y) intersect. In particular we conclude that Q is Z//~^-stable. 

Furthermore, for any U £ U we have U{1) C U{G) whenever G € Q. 
Since U{1) is a cofinite set that contains 1, it belongs to the filter Q. Hence 
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we have shown that Q is ^//-stable. Consequently ^ is a doubly stable filter 
on {X,U)- 

Clearly {1} = PlGee conclude that 1 is a double cluster point of Q, 

and the only one of Q, because the topology t(1/{~^) is discrete. Therefore 
C{G) := {1} is the set of double cluster points of Q. Set U =< . We see 
that U-^{1) = {!}. It follows that G ^ U-^{C{g)) whenever G £ Q. Thus 
^ is a doubly stable filter on {X,U) that does not satisfy the Kiinzi-Ryser 
condition. Consequently Uh is not bicomplete. 

It is also interesting to note that the filter generated by {G\U^^ {C{g)) : 
G G ^} is equal to the cofinite filter on X and therefore not contained in a 
stable filter on (X, lA) (compare with [20J Proof of Lemma 6] where a similar 
construction for filters on a quasi-uniform space is studied that preserves 
stability of filters). 

Our bicomplete example {X, U) also has the property that each (doubly) 
stable filter is contained in a T(W*)-neighborhood filter, but nevertheless 
the HausdorfF quasi-uniformity Uh is not bicomplete on 'Pq{X) (compare 
Proposition [6] below) . □ 

Remark 3 We recall that a quasi-uniform space (X, U) is called half- 
complete provided that eachW -Cauchy filter T{hl)-converges. In 123^ Propo- 
sition 3.13] those quasi-uniform spaces {X,U) were characterized for which 
{Vq{X),IAh) is half- complete. With the help of this criterion one readily 
checks that the quasi-uniformity Uh in Example\Mis half- complete, because 
t{U) is compact. Together with the argument presented above about the filter 
Q the criterion also establishes that {U^^)h = iUH)~^ is not half- complete, 
although each doubly stable filter on {X,U^^) has a T(U~^)-cluster point. □ 

4 Another positive application of the Kiinzi-Ryser 
condition 

Let M denote the set of the reals. As usual (see e.g. [20, Corollary 6]) 
define the Sorgenfrey quasi- metric s on M as follows: For each x, y G R set 
s{x, y) = y — X \i y > X and s{x, y) = 1 otherwise. In [20'i Example 7] it was 
shown that a doubly stable filter on the set Q of the rationals (equipped 
with the (bicomplete) restriction of the quasi-uniformity Us induced by the 
Sorgenfrey quasi-metric s) need not have a double cluster point in Q. Hence 
the corresponding Hausdorff quasi-uniformity on Po(Q) is not bicomplete. 
In this section we are going to show that M behaves differently. 
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Example 3 The quasi-pseudometrizable quasi-uniform space (7^0(1^)5 {^s)h) 
is bicomplete, where s denotes the Sorgenfrey quasi-metric on the set R of 
the reals. 

Proof For each n G N set 52-» = {{x, y) eRxR: s{x, y) < 2-"}. Let 
be a doubly stable filter on (M, Us). For each n G N, set F„ = ClpeJ^ '^2-^ i^)^ 
C\p^j^ S2-n{F). Observe that the sequence (F„)„gN is decreasing and that 
the filter on R generated by the filterbase {F„ : ra G N} has the same sets 
of cluster points with respect to the topologies r(s) and t{s~^) as has. 
Furthermore by assumption on J-^Fn^J- whenever n G N. Note also that 
HneN-^" = C is the set of double cluster points of in (M, s), that is, the 
set adh^(5)^ n a.dh.^{^g-i^J^ . 

Consider an arbitrary a G N. We show that the assumption that F„ \ 
S'2-£i+3(C) 7^ whenever n G N leads to a contradiction. For each n G N set 
En ■= Fn \ 52-a+i(C). Let £ be the filter generated by the filterbase {En : 
n G N} on M. Choose G \ S2-a+i{C). Observe that ]xa - 2~"-+'^,Xa] = 
S'^}^+<^{xa) is disjoint from 52-0+1 (C). 

We first show that adh^^^^f'n Jx^ — 2~"+^,Xa[ is nonempty. Given Xn 
with n G N and n > a, by definition of F„ inductively we find Xn+i G Fn+i 
such that Xn G S'2-«(x„+i). Thus < 2"'^ whenever n G N and 

n > a. Note that Xn G En whenever n G N and n> a, since x„ G S~\+2{xa). 
Also the sequence {xn)n>a converges to its infimum x with respect to the 
topology r(s). These results follow from a straightforward application of 
finite geometric series and the triangle inequality. Furthermore we also see 
that X G adhT-(s)£^ n [xa — 2""+-^, Xa]. 

Wc next note that in this construction it is impossible that x = Xa. 
Indeed otherwise .x„ = Xa whenever n G N and n > a, and tlms .Xq = x G 
HnGN ^ C, but we havc chosen Xa ^ C. Hence we have proved our claim. 

We shall denote the Euclidean topology by r(e) on M. Choose 6 G M 
such that X < b < Xa. Set E := adh.^(^e)S l~l i^a — 2^"+^, b]. Note that this set 
is nonempty, since x belongs to it. We shall show that any point y £ E is 
an accumulation point of E with respect to the topology r(e). Let y £ E. 
In order to reach a contradiction suppose that there is g G N such that 
{S~}q{y)US2-q{y))riE = {y} where without loss of generality we can assume 
that {S~}q{y) U S2-q{y)) ^ S~}a^2{xa). Because y ^ C, there is m G N such 
that y ^ Em. Since y G adh^(e)^> we find /„ G EnnEnin{S~}„{y)U S2-n{y)) 
whenever n G N. In particular fn^y whenever n G N. 

In the following we assume that fn G -S'2-n (y) for infinitely many n G N. 
Denote this subset of N by L. (Otherwise we have that /„ G S~}„{y) for 
infinitely many G N, a case which can be treated analogously by a con- 
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jugate method.) Fix now n G N such that n > q. Furthermore consider 
any p ^ L with p > n. Since £ does not have a r(e)-cluster point in 
cl^(e)'S'2-"(/p)) which is a subset of S2-q{y), we find Sp G N such that 
(cl^(e)S'2-n(/p)) n {clr(e)Esp) = by compactness of clr(e)S2-"-ifp) in the 
Euclidean topology T(e) on M. Then indeed 5'2-n(/p) H Fgp = whenever 
p G L andp > n+1, since 5*2-11 (/p) is disjoint from 52-a+i(C). Consequently 
S'2-{„+i) (/p) n 5'~_\„+i) (Fsp) = whenever p e L and p > n + 1. 

Next we use a crucial general fact about the Sorgenfrey line: // n G N, 
y G M and i/ie sequence {bm)meN converges to y with respect to the topology 
r(e), then]y,y + 2"^[c: UmeNl^m' + 2-"-[ and, analogously, ]y-2"",y[C 

Indeed let z G S2-n{y) and z ^ y. Then y G ^".^^(z) and so by an im- 
portant property of the Sorgenfrey line, there is r G N such that 5~_V (y) U 
S2-r{y) C ^"^^^(z). It follows that there is m G N such that bm G S^},.{y) U 
S2-r{y). Thus z G S2-n{bm)- (The second part of the statement is estab- 
lished analogously.) 

Therefore applying this argument to the sequence (/p)peL and its r(e)- 
limit y, we see by the relationship established above that 

pGL,p>n+l 

By the definition of Fn+i we then have that Fn+i C HheN '^2--\n+i) (^'i)' 
which provides a contradiction, since fs € Fg f] 5*2-8 (y) for the infinitely 
many s € L, where each fsi^y- Hence each point in E is an accumulation 
point of E with respect to the topology T(e). 

We now consider the nonempty closed subspace E of the complete metriz- 
able space (M, r(e)). Observe that E does not have a double cluster point 
belonging to E : Otherwise, since E is finer than the filter generated by 
{Fn ■ n G N} on M, this double cluster point must also be a double 
cluster point of J^. Hence it belongs to C, but we know that the interval 
[xa — 2~"'~^^, b] is disjoint from C. 

For each n,m G N then set yln,m = {x G -E : S~}„{x) D Em = 0}. 
Furthermore for each n,m G N set i?n,m = {x G E : S2-n{x) fl Em = 0}. 
By our observation stated in the preceding paragraph {An^m : n, m G N} U 
{Bn,m '■ n,m ^ N} is a cover of E. Hence by the Baire Category Theorem |101 
Theorem 3.9.3] applied to the subspace E of (M, r(e)), we find a nonempty 
open real interval / such that / {I (1 E) C (cl,-(g)(7„^rn.) H E for some 
n, m G N where Cn,m = ^n,m or Cn,m = Bn,m- Let us consider in detail the 
second case. The omitted argument for the first case is analogous. 
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In the second case we can conclude that any point y belonging io I n E 
has a sequence {hk)k&i in E converging in (M,r(e)) to it such that for each 
/c € N, S2-n{bk) n Ejji = 0. By the crucial property of the Sorgenfrey line 
discussed above, it follows that ]y,y + 2~"[n£'m = 0. Choose yi & I (1 E. 
Since the points of E are not r(e)-isolated in E, we can find a point 1/2 ^ 
I n E n {S~}„{yi) U S2-n{yi)) distinct from yi. Let a be the minimum of 
{yii 2/2} and /? be the maximum of {yi, 2/2}- We conclude that /3 G ]a, a+2~"[ 
and the latter set is disjoint from Em- Hence P G E cannot be a r(e)-cluster 
point of £, which yields another contradiction. Hence we finally deduce that 
there is n G N such that F„ C 5*2-0+3 (C). 

Similarly it can be shown that given a G N, the assumption that \ 
S~}^+3{C) 7^ whenever n G N leads to a contradiction. We conclude 
by the Kiinzi-Ryser condition [20l Proposition 8] that {Vo{M.) , (Ug) fj) is a 
bicomplete quasi-uniform space. □ 

5 The 2-envelope of a filter 

The concepts of the envelope of a filter(base) and of a round filter on a 
quasi-uniform space are well known (see e.g. [15, p. 314]). Similarly, in our 
context it is useful to introduce the concepts of a 2-envelope of a filter and 
of a 2-round filter. 

Definition 1 Let {X,U) be a quasi-uniform space and let T be a fil- 
terbase on X. Then we consider the filter Vk^J^) generated by the base 
{[/-1(F) n U{F) : F £ J^,U £ U} on X. It will be called the 2-envelope 
of J-. A filter is called 2-round if it is equal to its 2-envelope. 

Lemma 3 Let J- be a doubly stable filter on a quasi-uniform space 
{X,U). Then T>k(J^) is doubly stable. 

Proof LetUeU. Choose V €U such that c U. There is Fy G 
such that for each F G J" we have Fy C V'^iF) n V{F). So for ah F G 
and all 1^ G we get Fy C V-'^{W-'^{F) n W{F)) n V{W-^{F) n W{F)). 
Therefore for each F G and G we have V-^{Fv) C y-2(VF-i(F) n 
W{F)) and V{Fv) C V^{W-^{F) n W{F)). Hence for ah F G -F and W G 
U, we see that V'^iFv) n V{Fv) C U{W-^{F) n W{F)) and V-'^{Fv) n 
V{Fv) C C/-i(T^-i(F) n W{F)). We have shown that Vu{T) is doubly 
stable. □ 
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Lemma 4 For any filter on a quasi-uniform space {X,U), 'Dk(T) 
is 2-round, that is, we have 'Dii[T)ii[T)) = T)i({T). Furthermore Vu^J^) has 
the same sets ofriJA)- and t(U^^)- cluster points as T. 

Proof. Clearly Vu{T) C Therefore Vu{Vu{T)) C Vu{T). Let U G 
U. Choose V e U such that C U. Then for any F G we have 

v-^{v-\F)nv{F))nv{v-^{F)nv{F)) c v-^{F)nv'^{F) c u-^{F)n 

U{F). Thus VuiJ") C Vu{Vu{T)) and so the assertion holds. 

Since T>ii{T) is coarser than the filter 'Dk(T) certainly has all the 
t(U)- and r(W~^)-cluster points of T. On the other hand it is evident by 
the definition of the generating filterbase of T>u{J') that if rr G X is, say, 
a T(Z//)-cluster point of T)ii{T), then x is also a r(Z//)-cluster point of ^ : 
Indeed let U eU. Then U{x) n 7^ whenever F £ imphes that 

n F 7^ whenever F £ J^. The corresponding result obviously also 
holds for r(W~^)-cluster points. □ 

Remark 4 Given a quasi-uniform space {X,U), note that for any C G 
Vo{X), we obviously have VuiCc) = {Cc)u-^ Furthermore {Cc)u = {Cc')u 
where C is the double closure of C in {X,U). □ 

Lemma 5 Let T be a doubly stable filter on a quasi-uniform space 
{XM)- ThenJ^u = Vu{J'). 

Proof. By definition, J^u is generated by the base {r\p^jr{U^^{F) n 
U{F)) -.U £U}, while VuiJ") is generated by {U~^{F) n U{F) lU eU,F £ 
T}. Thus clearly Vu{T) C Ty. In order to establish equality, lei W £ U 
and choose U £U such that C W. Then C/^ C f|^g^ U-^{V-^{F) n 
^(i^)) n ^F^:py^u U{V-\F) n Thus U-\U:r) n C/(C7^) C 

?7-i( u-^{V'\F)r\V{F)))f\u{ Pi ?7(F-i(F)ny(F))) c 

nFe^(f^~^(^)nC/^(i^)) ^ nFe^(^"n-?^)nW(F)) = W^. By the last chain 
of inclusions we conclude that C T)i({J^), since is doubly stable and 

so Ujr£j^. □ 

Corollary 1 For each doubly stable filter T on a quasi-uniform space 
{X,U) the filter Tu has a base consisting of T{U^)-open subsets of X. 

^We are going to show that this equahty holds for an arbitrary doubly stable filter on 
a quasi- uniform space. 



11 



Proof. Obviously {mt^(u-i)U-'^{F) n mt^(^u)U{F) : U e U,F e T} is 
such a base for Vn (J^) , since for instance for some U,W &U with C [/ we 
have W~^{F) C mt^(ij-ijU~^{F). The assertion now foUows from Lemma 
El □ 

6 The main construction 

In this section we introduce a stabihty functor on the category of quasi- 
uniform spaces and quasi-uniformly continuous maps and compare it with 
the Hausdorff hyperspace functor and the bicompletion functor. The defi- 
nition contained in our next proposition is obviously motivated by the con- 
struction of the Hausdorff quasi- uniformity (see e.g. [20j). 

Proposition 1 Let {X,IA) he a quasi-uniform space and let Sd{X) he 
the set of all douhly stable filters on [X^U). 
For each U (zU we set 

U+ = {{F,g) G Sd{X) X Sd{X) : f]p^^U{F) G G}. 
Then {[/+ : U G U} is a hase for the upper quasi-uniformity U+ on 
Sd{X). 

For each U (zU we set 

[/_ = {{F,g) G Sd{X) X Sd{X) : Hceg ^'^0) G F]. 
Then {[/_ : U G U} is a hase for the lower quasi-uniformity U- on 
Sd{X). 

Furthermore for each U set Ud = U+ H Then {Ud ■ U G U} is 
a hase for the stability quasi-uniformity Ud on SoiX). The stability space 
of {X,U) is the T^-quotient space of {Sd{X),Ud) and will he denoted hy 
iqSD{X),qUD). 

Proof. Note first that for each U ^ U and any F G Sd{X), we have 
{F,F) G and similarly {F,F) G U- and {F,F) G Ud- Observe also 
that U,V with U CV imphes that f7+ C [/_ C and Ud^Vd- 
Hence {?7+ : U e U}, {U- : U e U} and {Ud : U e U} are filterbases on 
Sd{X) X Sd{X). 

Let U £ U and V e Li be such that V"^ C U. Let {F, G) G V+ and 
{G^H) G V+. Then there is G G ^ such that G C V{F) whenever F e F. 
Similarly there is H & Ti. such that H C V{G) whenever G & G- Hence 
there is H E Ti such that H C U{F) whenever F ^ F. We have shown 
that {F,n) G U+. Thus {V+f C U+. Similarly [V^f C [/_, and thus 
{Vd? C Ud. 

We deduce that Uj^, U^, and Ud are quasi-uniformities on Sd{X). □ 
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Remarks Let {X,U) be a quasi-uniform space. Then {Sd{X),{U.d) = 

Proof. For anyUeU we have {U+)-'^ = (C/^^)- and (U-)-^ = ([/"^)+ 
and thus {Ud)~^ = iU~^)D- The assertion follows. □ 

Corollary 2 Let [X,U) he a quasi-uniform space and let So{X) he the 
set of all doubly stable filters on X. Then {U+)^^ = {U^^)- and (U-)~^ = 
{U-^)+ on Sd{X). □ 

Proposition 2 Let {X,U) and (^^, V) be quasi-uniform spaces and f : 
{X, U) {Y, V) be a quasi-uniformly continuous map. 

If T is a doubly stable filter on {X,U), then the filter [f{J')] generated by 
the filterbase {f{F) : F € J^} on Y is doubly stable on {Y,V). Furthermore 
the map fo : {Sd{X)Md) ^ {Sd{Y),Vd) defined by /d(^) = [/(^)] is 
quasi-uniformly continuous. 

Proof. Let V ^V. By quasi-uniform continuity of / there \sU ^lA such 
that (/ X f)U C V. Since is doubly stable, there is Fu G !F such that 
Fu Q U-^{F)nU{F) whenever F £ T. Consequently f{Fu) C y-i(/(F))n 
V{f{F)) whenever F £ We conclude that [f{^)] is doubly stable on 
(Y, V) and thus fo is well-defined. 

It remains to show that fi) is quasi-uniformly continuous. Let V (zV. As 
above, there is U such that (/ x f)U C V. Consider {J^,G) G Ud- Then 
f]Fe^U{F) G g and nGGgt^"'(G) G ^. Consequently nFe^^(/(^)) ^ 
[fig)] andCiGegVifiG)) € [/(^)], and thus (/d(^), G Vd- Hence 
the map fu is quasi-uniformly continuous. □ 

Remark 6 Given a quasi-uniform space {X,U) several authors (see 
e.g. J7| [^) have considered kinds of extensions of {X,U) based on the con- 
cept of envelopes in [X^U). Often these constructions can be understood as 
generalizations of our construction in Proposition [7] above to more general 
collections of filters or even families of filter pairs. 

In fact, given for instance any collection M of (round) filters on a quasi- 
uniform space {X,l/{) a quasi-uniformity on Ai can be defined which has 
{[/© : U eU} as a base, where = {(-F,^) G x X : U{F) G g 
whenever F G J-}. Similarly we can define on M. a quasi-uniformity Uq 
generated by the base {Uq : U G U} where Uq := {{U~^)q)~^ whenever 
U £U. 

In case that M. only consists of stable filters, one readily verifies that for 
each U we have U+ C Uq and Uq C ([/^)+. Hence indeed Uq = Uq on 
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M. Additionally we also have U- = Uq if M even consists of doubly stable 
filters. □ 



Remark 7 Given a quasi-uniform space {X,l/{), we remark that if 
{^,Q) is a Cauchy filter pair on {X,U) in the sense of Doitchino^, then 

(^,g)G(nz^©)n(nz^e)- 

Proof. LetU eU. Then there are F e and G G ^ such that FxG (^U. 
Thus G C U{F') whenever F' G T, since F'nF / 0. Similarly F C U-'^{G') 
whenever G' G Q, since G' n G / 0. Thus {T, ^) G C/^ n f/Q. □ 

The preceding remark suggests to call a filter pair (JF, Q) of doubly stable 
filters on a quasi-uniform space {X,U) generalized Cauchy provided that 
(^tG) G In this article however there will be no need to study this 

concept further. 

Remark 8 Let us note that on the subset X of Sd{X) consisting of 
all the minimal -Cauchy filters, our definition ofU^ (resp. hi-) yields the 
standard (explicit) construction of the bicompletion quasi-uniformitylA 
Theorem 3.33] of a quasi-uniform To-space {X,U)j^ as we show next: 

Fix U G U. For minimal -Cauchy filters T and Q on {X,U) suppose 
that there are F ^ T and G & Q such that FxG CI JJ. By the argument given 
above, Hf'g.^ ^i^') ^ ^ ^G'&g U'^iG') ^ T so that {F, G) eU+nU-. 

On the other hand suppose that V such that V"^ C JJ. Let PIfg:'^ ^(-^) ^ 
G (resp. flGGS ^^"^{G) G F). Furthermore since T and G are (minimal) W- 
Cauchy filters, there exist F' eJ" andG' £G such that (F'xF')U(G'xG') C 
V. Lt follows that F' x V{F') C and V'^iG') x G' C V^. 

Consequently F' x f]j,^^V{F) C U (resp. flcee ^"^G) ^ ^ 
Therefore in either case there are F Ci F and G & G such that F x G U 
and the claim is verified. 

By the same argument we conclude that for any quasi-uniform Tq- space 
{X,IA) the subspace {X,Ud\X) of {Sd{X),Ud) is quasi-uniformly isomor- 
phic to the bicompletion {X,U) of{X,U) with the quasi-uniform embedding 
defined by x ^ T^u{C{x}) = U^{x) whenever x G X. 

Remark 9 Let {X,U) be a quasi-uniform space. 

pair {J-,G) of filters on a quasi-uniform space {X,U) is called a Cauchy filter pair 
if for each U £U there axe F e T and G G ^ such that F x G C (7 g]. 

^The quasi-uniformity W on X is generated by the base {U : U £ U} where for any 
U eU we have U = {(JF, g) e X x X : there are F G :F and G G such that FxG CU}. 
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Suppose that Sd{X^) denotes the set of all Unstable filters on X. Of 
course, SoiX^) C Sd^X), and Sd{X'^) is the carrier set of the uniformity 

mo- 

Furthermore {UdY\Sd{X') (^{W)d. 

Proof. Indeed {UdY restricted to S]:,{X^) is generated by the base con- 
sisting of all entourages {UdY n {Sd{X') x Sd{X')) = {{T, G) G Sd{X') x 
Sd{X^) : Ujr E Q and Ug G !F} where U gU, while the set of all entourages 
iU')D = {{T,g) G SoiX') X SoiX') : {U')r G Q and {U')g G T} with 
U gU generates {U^)d- The assertion follows. □ 

Remark 10 (a) The map C{C) = Cc for any C G 'Po{X) defines a 
quasi-uniform embedding of the Hausdorff hyperspace {Vq{X),IAh) into the 
quasi-uniform space {Sd{X).,Ud)- 

(b) For any quasi-uniformly continuous map f : {X,IA) iY,V) be- 
tween quasi-uniform spaces {X,U) and (Y,V), the map fo ■ [Sd{X),Ud) 
(5£)(y),V£)) restricts to the usual hypermap VQ{f) : {Vo{X),Uh) — ^ ('Po(^);Vh) 
where according to part (a) the two hyperspaces are considered as the suh- 
spacesCVoiX) and CVq{Y) of{SD{X),UD) resp. {Sd{Y),Vd)- 

Proof, (a) Clearly C is injective. We verify that it is a quasi-uniform 
embedding: For any U (z U, we have that {A, B) G Uh if, and only if 
B C U{A) and A C U-^{B) if, and only if {Ca,Cb) G Ud- 

(b) Of course the usual hypermap on Vq{X) into 'Po(^) is defined by 
A 1-^ /(^)- Indeed the restriction to CVq{X) of our map fo is given by 
Ca ^ CfA- Q 

Lemma 6 Two doubly stable filters T and Q on a quasi-uniform space 
{X,U) are Ud- equivalent if and only if Tu = Qu- (Hence for each doubly 
stable filter T on a quasi-uniform space {X,U), the doubly stable filter J^y 
can represent its Ud- equivalence class on Sd{X).) 

Proof. Indeed if JF and Q are Z^D-equivalent, then by definition, Tu C 
Q and Qu C J^. So by monotonicity of the ^Y-operator, {Tii)u ^ Qu and 
{Qu)u ^ ^u- Therefore Tu = Qu., because the operation -u is idempotent 
by Lemmas m and [5j 

If !Fu = Qui then f/jr G Q and Ug G !F whenever U gU. So and Q are 
ZY^i-equivalent by the definition of this equivalence relation. □ 

Lemma 7 Let {X,U) be a quasi-uniform space and let A be a t{U^)- 
dense subspace of X. If T is a doubly stable filter on {X,U), then {Uj^nA : 
U G U} is a filterbase of a doubly stable filter J-u\A on {A,U\A). 
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The filter [J^i(\A] is Ud- equivalent to where \Tu\-^ denotes the filter 
generated on X by the filterhase J-u\^- 

Proof. We first mention that J^u has a base of r(Z//*)-open sets, see 
Corollary [TJ So the filter Tk\A is well defined. Recall also [101 Theorem 
1.3.6] that if A is dense and G open in a topological space, then G Ci A = G. 
For any U eU,hy definition we have Ujr^ = ClpeTu^^^^^ ^ f^"^^)); while 
Ui^u\A] = nFe^jUiFnA)nU-\FnA)). Therefore clearly [/[^^|^] C U^^. 

Let U,V eUhe such that V'^ C U. We check that V>,^ C U[jr^\A] ■ Indeed 

V^^ C fl {V-\d,(^u^)F) n Vidriu^)F)) c 
-Fej^Mnr(w^) 

fl iV'\driu^^iFnA))nVidriu^)iFnA)) c 

where we have used that J^u has a base of r(W*)-open sets. 

Since V^^ G J^u and so Vjr^ R A € by the last chain of inequalities 

we first conclude that J-ii\A is doubly stable on {A,IA\A). Hence by Lemma 
[T] [.Tt^I^I] is doubly stable on {X,IA). Furthermore by the argument just 
presented we also see that the filters Tu and are ^/D-equivalent, that 

is, J'u = \Tu\A\a- □ 

Corollary 3 Let {X,U) he a quasi-uniform Tq- space and {X,U) its bi- 
completion with quasi-uniform embedding i : {X,IA) — > {X,U) where i{x) = 
lA^{x) whenever x ^ X. (To simplify the notation in the following we shall 
often identify each x G X with i[x) and consider {X,U) as a subspace of 
{X,U). ) If J- is a doubly stable filter on {X,U), then [-^^1^]^ = ^jj- 

Proof The assertion follows from the preceding result. □ 

Let {X,U) be a quasi-uniform To-space and {X,U) its bicompletion. We 
shall now consider the following commutative diagram, where the maps C, 
C, eo and e are defined as follows: 

First C(C) = Cc is equal to the filter generated by the base {C} on X 
whenever C G Vq^X). Moreover C{C) = Cc is equal to the filter generated 
by the base {C} on X whenever G € Vo{X). We remark that either map is 
the quasi-uniform embedding described in Remark 1101 
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Furthermore eo(C) = C whenever C € 'Po{X). Finahy e{J^) is equal 
to the filter [J^] generated on X by the filterbase J^, where ^ is a doubly 
stable filter on {X,U). It is readily checked that eo and e are quasi- uniformly 
continuous. Indeed we have e = id for the usual quasi-uniform embedding 
i : {XM) {XM)E 



{Vq{X)Mh)^^{Sd{X)Md) 

eo e 

{Vo{X)Mh)^{Sd{X)Md) 

Applying the To-reflector to our first diagram yields another commuta- 
tive diagram for the corresponding To-quotient spaces (see our second dia- 
gram below). We shall interpret qVo{X)^ resp. qV^iX)^ as the subspaces of 
{Vo{X),h(H), resp. {Vq{X),IJh), consisting of all nonempty doubly closed 
subsets of {X,U) resp. {X,U), and qSoiX) resp. qS^iX) as the sub- 
spaces of {S£){X),l/{£)) resp. {S£){X),U£)) consisting of all the filters J^u 
resp. where is a doubly stable filter on {X,U) resp. T' is a doubly 

stable filter on {X,U) (compare Theorem [1] below). 

Hence qC{C) is the filter on X generated by the base {C/^^(C) n U{C) : 
U G U} where C is doubly closed in {X,U), and qC{C') is the filter on X 
generated by the base {U~'^{C') n U{C') -.UeU} where C is doubly closed 
in {X,U). Furthermore geo(C) = cl^^^^C fl cl^|.^_ijC where C is doubly 
closed in {X,U). Moreover qe{J-u) = where JF is a doubly stable filter 
on {X,U)- 



iqVoiX),qUH) 



qC 



{qSD{X),qUD) 



<?eo 



qe 



{qVo{X),qUH) — (qSoiX), qUo) 

qC 



We next reformulate the Kiinzi-Ryser condition. 



Proposition 3 Let {X,IA) he a quasi-uniform space. Then the Haus- 
dorff quasi-uniformity IAh is bicomplete on Vq^X) if and only if each doubly 
stable filter T on {X,U) is Ud- equivalent to some Cc, that is Tu = T>u{Cc) 

®In the proof of Proposition |3] we shall sketch a direct argument that establishes quasi- 
uniform continuity of the related map qe. 



17 



for some C £ Vo{X). (The condition implies that each doubly stable 2- 
round filter T on (X, U) is uniquely determined by some doubly closed set 
C G Vo{X).) 

Proof. Suppose that Uh is bicomplete. Then the Kiinzi-Ryser condition 
Pm Proposition 8] is satisfied. It follows that Vn{Cc'(j^)) is coarser than 

where C{J^) denotes the set of double cluster points of T. Clearly by 
definition of C{J^) the filter Vk^J^) is coarser than 'DuiCciT))- Hence Cc(j^) 
and are indeed ^/D-equivalent. 

In order to prove the converse suppose that for any doubly stable filter 
on {X,U) there is C G Vo{X) such that T is -equivalent to Cc- Thus 
Tu = 'Du{Cc)- We immediately deduce that C{T) := cl,-(^)C n cl,-(^-i)C is 
equal to the set of double cluster points of T in {X,U). Furthermore 'Du{Cc) 
and VuiCc^r)) equal. We conclude that !F is finer than Vi({Cc'[j^)), which 
means that the Kiinzi-Ryser condition is satisfied. □ 

The preceding proposition motivates the following results, which deal 
with the general case. They will lead to a characterization of the stability 
space of a quasi-uniform space. 

Lemma 8 Let {X,h() be a quasi-uniform space. 

(a) If is a doubly stable filter on {X,l/{), then {Cf)f£{t,d) ^-^ {UdY- 
Cauchy net in {Sd{X),Ud). 

(b) Let {Cc^)deE be a (UdY -Cauchy net in the subsetCVo{X) of {Sd{X),Ud)- 
Then there is T £ Sd{X) such that (Cc^)d£E T{{UDY)-converges to T . (For 
the net considered in part (a), the constructed point T € Sy){X^ is equal to 

the original filter T . Therefore CVo{X) is t{(Ud)'^) -dense in Sd{X).) 

(c) The quasi-uniform space {Sd{X),Ud) is bicomplete. 

Proof. For the convenience of the reader we present a complete proof of 
this result, although many techniques are known (see e.g. \20\ ) . 

(a) Let T he a doubly stable filter on {X,U) and let U & U. Then 
there is Fu £ T such that Fu C U{F) n [/"^(F) whenever F e T. Of 
course, F Q Fu implies that F C U{Fu) n U~^{Fu). Therefore {Fu,F) G 
(Uh)'^ n Uh whenever F e and F C Fu. By Remark HO] we have shown 
that iCF)Fe{T,D) is ^ (WD)*-Cauchy net of {Sd{X),Ud). 

(b) Let {Cc^)deE be a (UDY-Cauchy net in the subspace CVo{X) of 
{Sd{X),Ud) '■ Therefore for each U there is du € E such that for any 
di,d2 G E satisfying di,d2 > du we have C U{Cd^) n U~^{Cd-Y) and 

cf/(Qjnc/-i(CrfJ. 
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For each d G E set Fa = \Jd'eE-d'>d^d' ■ Let be the filter generated 
by the base {F^ : d G E} on X. Let x € F^^ and d2 G E. Then x G C^j for 
some di > du. By directedness of S we find d^ £ E such that d^ > d2,di/. 
Thus C7rf, C C/(Crf3) C [/(FrfJ. Therefore F^^ C Hpg^C^li^)- Hence is 
ZY-stable. Similarly it is shown that T is ZY~^-stable. Consequently ^ is a 
doubly stable filter on {X,U). 

We further check that the net {Ccj)d&E r((W£))*)-converges to the con- 
structed point in {Sd{X)^Ud) ■ Let U gU. Consider any d £ E such that 
d > du- As shown above, F^^ C and thus f]p^-fU{F) G Cc^ 

and {T^Ccj) G [/+. We also have F^^ C ^/^-'^(Crf), which means that 
U-\Cd) G T and (^,CcJ G [/_. Similarly, []j,^^U-\F) G Cq, and 
U{Cd) G Hence (Cc^,^) G C/d and the claim is verified. We conclude 
that the net {Cca)d&E T((Z//D)*)-converges to T in {Sd{X),Ud)- 

The final assertion about J- is obvious by the construction of the filter 
T. Hence if we start with a doubly stable filter JF on the presented 

argument shows that the net {Cf)f(^{t,'d) T{{UD)^)-conveiges to the point 
in {Sd{X),Ud)- In particular this proof establishes that CVq{X) is t{{U£))'^)- 
dense in {Sd{X),Ud)- 

(c) We shall give a direct proof that [Sd{X),Ud) is bicomplete (but com- 
pare [12], Proposition 3.32]). Let .Fbe a (Z^^j^-Cauchy filter on {Sd{X)Md)- 
Thus for each U £ U, there is Ffj G such that Fu x Fjj C Ud- For each 
UGUwe find Cc^ G CPo(^) n (^Jb)-^^^/) n Ud{Fu) by r((ZYB)')-density 
of CPoW in Sd(X). 

Then (Cc^ is a (ZY£))''-Cauchy net on the subspace CVo{X) of 
{Sd{X)Md) ■■ Let C/~G Z^. Choose F G such that C [/. Thus (Vd)^ C 
J7d (see proof of Proposition [T]) . Let Pi,P2 £ U he such that Pi,P2 Q V. 
Then Ccp^ G ((Pi)d)-^(^pJ where Tp, G Fp, and Fp^ x Fp, C (Pi)^. 
Furthermore Ccp^ G {P2)d{^P2) where Tp^ G Fpj and Fpj x Fp^ C (^2)0- 
We find A G Fp^ nFy and B £ Fp^nFy. Consequently {Ccp^ , .FpJ G (Fi)d, 
(J^P, , ^) G Fp, X Fp, C y^, (^, B)eFvxFvCVD, {B, .FpJ G Fp, x Fp, C 

and (-Fp,,CcpJ G (Fa)/). Thus (Ccp^,CcpJ G (^^5)^ C ^7^. 

We have proved that {Cc,j)ue{u,D) is a (Z//D)*-Cauchy net in C'Po(^)- 
Thus according to the argument above there exists a doubly stable filter 7i 
on {X,U) to which it r((ZYp))*)-converges in {Sd{X)^Ud)- Clearly then 
also T((Z/^/))'^)-converges to Ti : Indeed given U £ U there \s P £ U such 
that P C U and (Ccpj'H) G Ud- By definition of Ccp we find Tp G Fp 
such that {Tp,Ccp) G Fp,. Recah that Fp x Fp C Pp,. Let Bp G Fp. Then 
we have {Bp,Tp) G Fd. Therefore {Bp,!Fp) £ Ud, {J^p,Ccp) £ Ud and 

{Ccp,n) G c/d. Thus Fp c {UD)-Hn). 
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Convergence oi to H in the conjugate topology t(JAd) is established 
analogously. We finally conclude that the filter !F r((^z))*)-converges to Ti 
in [Sd{X)Md). □ 



Theorem 1 Let [X^U) he a quasi-uniform space. Then the Tq- quotient 
(qSniX), qUo) of {Sd{X),Ud) is the bicompletion of the subspace qCT'o{X) := 
{'Du{Cc) ■ C G Vo{X),C is doubly closed in {X,U)}. (We note that accord- 
ing to Lemma \^ qSoiX) can be identified with the set of all doubly stable 
2-round filters on {X,U).) 

Proof. The statement is a consequence of the preceding result, since it 
is well known (and easy to see) that a quasi-uniform space is bicomplete 
if and only if its To-quotient is bicomplete. From Lemma [8] it follows that 
(qSniX), qUo) is bicomplete. Furthermore qCVoiX) is t {{qUoy )-dense in 
qSoiX). For this we note similarly as above that for any G qSoiX) we 
have that the net 

(F'£r,F' is doubly closed in {X,U), 2) 
r((gW£))*)-converges to !F. Hence the assertion is proved. □ 

Proposition 4 Let {X,IA) be a quasi-uniform T^-space and {X^U) its 
bicompletion. Then the T^-quotients {qS^iX), qUn) of {Sd{X).,Ud) and 
(qSniX), qUn) of {Sd{X),Ud) are isomorphic as quasi-uniform spaces un- 
der the quasi-uniform isomorphism qe (see the second diagram above). 

Hence by Theorem{l\{qSr){X),qUD) can also be understood as the bicom- 
pletion of the image of {qVo{X),qUH) under the quasi-uniform embedding 
qC into (qSoiX), qUn). 

Proof. Recall that qe : qSoiX) — > qSniX) is defined by qe{{!F')u) = 
where T' is a doubly stable filter on {X,U)- Then \T\ = [G\ (with 
T' , Q' G Sd{X)) clearly implies that (.F')w ~ i^')u- Thus qe is injective. 

Suppose that € Sd{X). Then qe{{J^£;j\X)u) = [^ulX]^ = by 
Corollary [3l Thus qe is surjective. For later use observe that (qe)~^(jr^) = 

We next give a proof from first principles that qe is quasi-uniformly 
continuous. Let U G U. Choose V G U such that V"^ C U. Without loss of 
generality we can assume that V is t{U^^) x r(^/)-open. 

''Here we recall that each quasi-uniformity ht has a base consisting of t{U^^) x t{U)- 
open entourages V [121 Corollary 1.17]. Such entourages V obviously satisfy the equality 
V (^{X X X) = V. 
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Furthermore let J" ,0' G Sd{X) be such that ({T')u,{Q')u) € Vd- 
Therefore there is G G {Q')u such that G C V{F) whenever F e {^')u- 
Thus V{G) C C whenever F G (J^^')w.^and therefore V{G) C 

[/(E') whenever £' G [-^'l^^- Consequently _ G [G']^- Similarly 

{^jj^^g,yU-^{H) G [-F']^. Thus {[J"]q, [0%) G {/d- We conclude that qe is 
quasi- uniformly continuous. 

It remains to show that {qe)~^ is quasi-uniformly continuous, too. Let 
U £ U. There are W,V e U such that W'^ Q V and V'^ C [/. Again we 
assume that V is t{U~^) x r(W)-open. 

Let T,G & Sd{X) such that {^{jiGq) € VFd- We want to show that 
{{J'q\X)u, {Gy\X)u) G C/d- There is G £ Gfj such that G C W{F) whenever 
F e T^n t{W). For such F we also have W{F) C Ty(cl^(^,-,(F n X)) C 

n X) C y(F n X). Consequently G n X C y(F n X) and hence 
y(G r\X) ^V^{F nX) ^ U{Z{F n X)) n U{Z^^{F n X)) whenever Z G 
U and F G .F^. It follows that n_EG{:r-|x),^ ^(-^) ^ (^^jl"'^)^' Similarly 
nGe(g^H^)«^''(^) ^ (^u\^h- Thus ((J-^jx)^,, G C/^ and we 

are finished. □ 



We next want to address the problem of characterizing those quasi- 
uniform To-spaces {X,U) such that {Vo{X),Uh) is bicomplete, where {X,U) 
is the bicompletion of {X,U). 

Remark 11 It is straightforward to check that on a quasi-uniform 
space {X,U) the intersection of each nonempty family of (doubly) stable fil- 
ters is (doubly) stable. In particular the intersection of any nonempty family 
of U^-Cauchy filters on a quasi-uniform space {X,U) is doubly stable, since 
such filters are Unstable. These observations motivated the following inves- 
tigations. 

Lemma 9 Let {X,U) be a quasi-uniform T^-space and {X,U) its bi- 
completion. For each C G Vo{X) we have that (Gc)^|X and f],^^^{U^ {x)\X) 
are Uo-equivalent filters on X. 

Proof. By RemarkfTTl and Lemma[7]it is obvious that the two filters under 
consideration are doubly stable on {X,U). We have that f]^^^W{x) C Cc, 
since C C. A whenever A G P|^gpZY*(x). 

Therefore 
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Let U ^ U. For each x G C C X consider Ux ^ U such that Ux is 
t{U-^) X r(z7)-open (see pJi Corohary 1.17]). Note that then {7J(x) is 
r(i^*)-open. 

It fohows that 

U{[_}U'x{x))<ZU{d^^j^,^{[_}Wx{x))) 

xGC a;GC a:GC 

The conjugate inequahty for is estabhshed similarly. 
We deduce by Lemma [5] that 

[f]iW{x)\x)]^cif^Wix))^c{Cc)a. 

x&C x£C 

Furthermore {Cc)q C [^^^^^{W {x)\X% because Uec(^'(^^) n X) C 
U{C)r\U-^{C) whenever [/ G Z^. It follows that {Cc)q C [nxec(^'(^)l^)]w- 
Altogether therefore [^x^ci^' ix)\X)]^ = {€0)^ = [{Cc)a\X]^ by Corollary 

El 

We conclude that 

{^{W{x)\X))u = {{Cc)u\X)u. 

x&C 

□ 

Proposition 5 Let {X,IA) he a quasi-uniform T^-space and {X,U) its 
bicompletion. Then {Vq{X),Uh) is bicomplete if and only if each doubly 
stable filter on {X,U) is lAo- equivalent to the intersection of a nonempty 
family of W^-Cauchy filters on (X,U). 

Proof. Suppose that (Vq{X),Uh) is bicomplete and let be a doubly 
stable filter on {X,U). Then by the proof of Proposition [3] [J^]fj = (^c)^ 
where C is the nonempty set of double cluster points of [J^] in {X,U). 

We show that T and f]^^(j{U^ {x)\X) are -equivalent: By Lemma 
[9] and Corollary = = i{Cc)a\X)u = if]xeci^'i^)\X))u- 

Thus is -equivalent to f]^^fj{U^{x)\X) on X where each U'^{x)\X is a 
ZY'^-Cauchy filter on X. 

For the converse suppose that is a doubly stable filter on {X,U). Set 
J^' = J'fAX. Then by Lemma [7] JT' is a doubly stable filter on {X,U) that 
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by our assumption is Z^/j-equivalent to Cli^j where / 7^ and each J^- is 
a U^-CsMchy filter on {X,U). Let C = {x £ X : there is i G / such that [J^-] 
r(W*)-converges to xjO 

We wish to show that = {Cc)^- Let U and F' £ J^'. By assump- 
tion for each i G / there is Fl G J^^ such that i^' C U{F')nUj^{F'). Suppose 
that for each i £ I, Xi denotes the r(ZY*)-hmit of [J-'j] on X. Then for each 
iel,xie UiFl) n U'^iFj) and consequently Xi G U'^iF') D U-^{F'). Thus 
[r]^ C Cc and [^']^ C (Cc)^j. 

On the other hand given U eU, we have Ux6c(^''(^) ^) U{C) n 
C/-i(C). Note that UxGc(f^'(^) n X) G RiG/-^/ since for each i G /, [F'^ 
r(ZY*)-converges to some x G C. 

Thus {Cc)u = V^{Cc)^ [flie/-^*] ^nd therefore {Cc)a C [0,^,^;]^;^ = 
We conclude that {Cc)f^ = 

Since by Corollary [3] [F']^ = Fq, it follows that {Vo{X),Uh) is bicom- 
plete by Proposition [3l □ 

Observe by the preceding result that in a complete uniform To-space 
{X, hi) which is not supercomplete there must exist a stable filter that is not 
^£)-equivalent to the intersection of a nonempty family of ZY-Cauchy filters 
on X. 

Remark 12 We note that the techniques to establish Propositions 
and can he combined to yield the following result: For a quasi-uniform 
{X,U) the quasi-uniform space (VoiX), Uh) is bicomplete if and only if each 
doubly stable 2-round filter on {X,U) is the 2-envelope of the intersection of 
a nonempty family of -convergent filters on X. □ 

We remarked above that the Burdick-Isbell criterion for completeness of 
the Hausdorff uniformity is easier to understand than the Kiinzi-Ryser con- 
dition that characterizes bicompleteness of the Hausdorff quasi-uniformity. 
We next show that analogously Proposition [5] can be simplified in the case 
that we are only interested in uniform spaces. 

Proposition 6 Let {X,U.) be a uniform To-space and {X its com- 
pletion. Then (Vo{X),Uh) is complete if and only if each stable filter on 
{X,U) is contained in a U-Cauchy filter. 

*It is well known (and easy to see) that in a quasi-uniform To-space {X, V) r(V°)-limits 
of filters are unique. 
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Proof. Suppose that ((Pq{X),Uh) is complete and let ^ be a stable filter 
on {X,U). Then by Proposition [5] ^ is ^/j-equivalent to the intersection of 
a nonempty family of Z/^-Cauchy filters on X. So = {{^i^jTiju- 

For any ZY-Cauchy filter T' of this family we have that U{F) n F' ^ $ 
whenever U G U, F and F' E J^' . We conclude that the filterbase 

{F n U{F') : F e T,F' e J",U £U} generates a Z^-Cauchy filter on X that 
is finer than J^. Hence the stated criterion is satisfied. 

For the converse suppose that each stable filter on the uniform Tq- 
space {X,U) is coarser than a ZY-Cauchy filter on X. Consider now an ar- 
bitrary stable filter on (X,U). Let 7^ = : ^ is a W-Cauchy filter finer 
than on {X,U)}. We want to show that Clgen ^ Z/Zij-equivalent. 
Certainly T C HgeH ^ definition of H and thus Tu ^ (flgg-w Q)u- 

In order to reach a contradiction suppose that (flegw ^ ■ Thus 
there is [/q € and for each Q G 7i there is Gg € Q such that F \ 
U^iUgeH^s) + whenever F T . For each [/ G and G J^^" set 
Hue = {a £ X : there is F G Z^ such that c U, V'^ia) n C/o(UgG7i; ^g) 
is empty and a G Hfgjf'^^-^) -^J"' According to the proof of [20; Lemma 
6] {Hue ■ U £U,E & J^} is a base for a stable filter on (X, Z//). Thus it is 
contained in a Z//-Cauchy filter /C' on X by our assumption. Since /C' G 
we see that Gic G /C', as well as X \ Gic G /C' by the definition of the 
sets Hue — a contradiction. We conclude that (HgGW — Therefore 
T and flgeW ^ Z^d -equivalent. Hence by Proposition [5] ('Po(-''^);^i/) is 
complete. □ 



7 An application of the stability construction 

It is interesting to study the stability quasi-uniformity, either using direct 
proofs or known facts about the Hausdorff quasi-uniformity and the bicom- 
pletion. For either method we present an illustrating example. 

Proposition 7 Let{X,U) be a quasi-uniform space. Then {Sd{X),Ud) 
is precompact if and only if {X,U) is precompact. 

Proof. The reader may want to compare the following argument with 
the proof of [201 Proposition 1] , where the analogous result for the Hausdorff 
quasi-uniformity Uh is established. 

Let {X,U) be precompact and let V G Ud- There are W,U G U such 
that W'^ C U and Ud ^ V. Since U is precompact, there exists a finite set 
F C X such that U/eF^(/) = ^- Set M = Vo{F). We want to show 
that SniX) = \JEeM^D{CE) '■ Consider an arbitrary G Sd{X). Set 
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= {/ G F : VF^ n W{f) / 0}. Thus C W'^W^) C f]p^^W-^F). 
It follows that G Cp^ and G ?7_(Cf^). 

Furthermore J" G fZ+Jc^^), because C U{^(/) : n W{f) / 
0} = W{F:f), and therefore VIV C U{Fjr) and thus C/(F^) G J". Therefore 
T G f/+(Ci?^). We conclude that {S£){X),Ud) is precompact. 

On the other hand, suppose that {Sd{X),Ud) and thus {Sd{X),U-) 
is precompact. Let U,V ^ lA he such that C [/. By our assumption 
there is a finite subcollection 7i of Sd{X) such that for each T G /S'i:)(X) 
there is ^ G 7^ with C\pizjrV^^{F) G .4. For each A ^ 7i choose some 
x_A G V/i. Then B = X \ U^g-?^ ^^(^^yt) is necessarily empty. Otherwise Cb G 
for some A^H. Note that ^ G V-{Cvj^), since C PIag^^'H^)- 
Consequently Cb G (y_)2(Cv_4) ^ U-{Cvj^). Thus C [/-^(B). But then 
U{xj\) r\ B ^ ^. Therefore we have reached a contradiction and conclude 
that {X,U) is precompact. □ 

Proposition 8 A quasi-uniform space {X,U) is totally bounded if and 
only if {Sd{X),Ud) is totally bounded. 

Proof. Note that total boundedness is preserved under subspaces [IT, p. 
12]. Since by Remark 1101 x C^^} where x (z X yields an embedding of 
{X,U) into [Sd{X),Ud), the space {X,U) is totally bounded if [Sd{X),Ud) 
is totally bounded. 

For the converse observe that total boundedness is preserved under the 
Hausdorff hyperspace construction [20, Corollary 2] as well as under the 
bicompletion [12, Proposition 3.36]. Furthermore a quasi-uniform space is 
totally bounded if and only if its To-quotient is totally bounded. We con- 
clude by Theorem [T] that [Sd{X).,Ud) is totally bounded if {X,l/{) is totally 
bounded. □ 
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